#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<cmath>
#include<set>
#include<map>
using namespace std;
int p[1000000];
int main()
{
	int n,w;
	cin>>w>>n;
	for(int i=1;i<=n;i++)
		cin>>p[i];
	sort(p+1,p+n+1);
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(p[i])
		{
			cnt++; 
			for(int j=n;j>i;j--)
			{
				if(p[j]&&p[i]+p[j]<=w)
				{
					p[j]=0;
					break;
				}
			}
			p[i]=0;
		}
	}
	cout<<cnt;
    return 0;
}
